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Motivated by the problem of designing quantum repeaters, we study entanglement distil- 
lation between two parties, Alice and Bob, starting from a mixed state and with the help 
of "repeater" stations. To treat the case of a single repeater, we extend the notion of entan- 
glement of assistance to arbitrary mixed tripartite states and exhibit a protocol, based on a 
random coding strategy, for extracting pure entanglement. The rates achievable by this pro- 
tocol formally resemble those achievable if the repeater station could merge its state to one 
of Alice and Bob even when such merging is impossible. This rate is provably better than 
the hashing bound for sufficiently pure tripartite states. We also compare our assisted distil- 
lation protocol to a hierarchical strategy consisting of entanglement distillation followed by 
entanglement swapping. We demonstrate by the use of a simple example that our random 
measurement strategy outperforms hierarchical distillation strategies when the individual 
helper stations' states fail to individually factorize into portions associated specifically with 
Alice and Bob. Finally, we use these results to find achievable rates for the more general 
scenario, where many spatially separated repeaters help two recipients distill entanglement. 

Keywords: entanglement of assistance, mixed state, random coding, quantum networks. 
1 Introduction 

Establishing entanglement over long distances is very difficult due to the cumulative ef- 
fects of noise, which lead to an exponential degradation of entanglement fidelity with dis- 
tance. Establishing high-quality entanglement, however, is a necessary prerequisite for per- 
forming quantum teleportation [1| between far distant laboratories or developing device- 
independent cryptographic technologies |2H3|. One strategy for dealing with this difficulty 
is to employ quantum repeaters, stations intermediate between the sender and receiver that 
can participate in the process of entanglement distillation, thereby improving on what the 
sender and receiver could do on their own |4, 5, 6, 7\. In this article, we introduce and study 

a ndutil79@gmail.com 
i 'patrick@cs.mcgill.ca 



1 



2 Assisted Entanglement Distillation 




Fig. 1. A hypothetical quantum network connecting various university quantum laboratories. Repeater 
stations are represented by black dots. 

a version of the entanglement of assistance [8] appropriate to the study of such mixed state 
assisted distillation problems in the context of quantum Shannon theory. 

A single copy version of this problem was analyzed in the context of spin chains un- 
der the name of localizable entanglement [9J. This quantity, along with others such as the 
average singlet conversion probability (SCP) [W[ [TTJ [121 , can be used as figures of merit 
for characterizing quantum networks. A quantum network flOl [T2T fl3l [T4l [T5l consists of 
spatially separated nodes connected by quantum communication channels. Each node of 
the network represents local physical systems which hold quantum information, stored in 
quantum memories. The information stored at the node can then be processed locally by us- 
ing optical beam splitters [16J and planar lightwave circuits [17], among other technologies. 
Entanglement between neighboring nodes can be established by locally preparing a state at 
one node and distributing part of it to the neighboring node using the physical medium con- 
necting the two nodes. One of the main tasks then becomes the design of protocols that use 
the entanglement between the neighboring nodes to establish pure entanglement between 
the non adjacent nodes. 

In fl0l [T21, several strategies were analyzed for one-dimensional and two-dimensional 
geometries. In these simplified networks, each pair of nodes shares a pure state \tp) = 
\f\i\00) + V-VJIll)- For the case of a one-dimensional chain with only one repeater node, 
it was found that by applying an entanglement swapping protocol consisting of a Bell mea- 
surement at the repeater node, one can achieve a singlet conversion probability equal to the 
optimal singlet conversion probability for the state \ip). That is, the repeater node does not 
reduce the likelihood of recovering a maximally entangled pair between Alice and Bob's 
laboratories. This desirable property is not preserved, however, for chains consisting of 
many repeater stations separating the two laboratories. It was shown in [10 1 that no mea- 
surement strategy can keep the SCP between Alice and Bob from decreasing exponentially 
with the number of repeaters, making them useless for establishing entanglement over long 
distances. 

One way to deal with this problem is to introduce redundancy in the network [4|. By 
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preparing and distributing many copies of the state | ip) across the chain, the repeater stations 
will be able to help Alice and Bob in producing singlets. The redundancy introduced in the 
network allows the stations to perform joint measurements on their shares, concentrating the 
entanglement found in each copy of \if>) into a small number of highly entangled particles. 
For one-dimensional chains, the rate at which entanglement can be established between the 
two endpoints will approach the entropy of entanglement S{A)^, no matter the number of 
repeaters introduced between the endpoints. The more copies of the state are prepared 
and distributed between the nodes, the more transparent the repeaters will become, allowing 
us to view the entire chain as a noiseless channel for Alice and Bob. 

This is an ideal situation unlikely to occur in real experiments, as only a finite number of 
copies of the state | ip) will be prepared and the preparation and distribution of copies of this 
state across the network will be imperfect. It is also reasonable to assume that the storage of 
many qubits at a repeater station, or at one of the laboratories, will be more prone to errors 
over time than the storage of a single qubit. Hence, the global state of a quantum network 
will most likely be mixed. For such mixed state networks, we can ask the question: how 
much entanglement can we establish between Alice and Bob by performing local operations 
and classical communication (LOCC) on the systems part of the network ? 

In this paper, we extend the models previously studied in IITOl [121 to allow for an ar- 
bitrary mixed state between adjacent nodes. This is an initial step towards handling more 
complex and realistic situations. First, we will consider a network consisting of two receiv- 
ing nodes (Alice and Bob), separated by a repeater node (Charlie), whose global state is a 
mixed state ip ABC . We study the optimal distillable rate achievable for Alice and Bob when 
assistance from Charlie is available. This problem reduces to the two-way distillable entan- 
glement for states in a product form ip c ® ip AB . There is currently no simple formula for 
computing the two-way distillable entanglement of a bipartite state tp AB , which has been 
studied extensively by Bennett et al. and others in IIT8l[T9ll20ll2T| . We do not attempt to 
solve this problem here, and turn our attention instead to good computable lower bounds 
for assisted distillation of mixed states. We provide a bound which generically exceeds the 
hashing inequality for states ^ ABC when the coherent information from C to AB is positive. 
We will also consider a more general scenario where many spatially separated helpers per- 
form measurements on their share of the state and send their results to two recipients, who 
then exploit this information to extract a greater amount of maximally entangled pairs. 

Structure of the paper: Section [2] begins with a quick review of the main results for the 
entanglement of assistance problem, and introduces the extension to the general mixed state 
scenario. In Section [3j we define the one-shot entanglement of assistance. We show that 
its regularization is equal to the optimal assisted distillation rate achievable for the scenario 
introduced in Section [2] We then derive two upper bounds for this one-shot quantity, and 
give some examples of classes of states attaining them. Next, in Section HI we introduce 
a protocol, based on a random coding strategy, which achieves a rate that is strictly better 
than the hashing bound under appropriate conditions. Finally, in Section [5j we generalize 
the previous scenario to the case of many helpers. An appendix, containing a few technical 
proofs, appears at the end. 

Notation: In this paper, we restrict our attention to finite dimensional Hilbert spaces. 
Quantum systems under consideration will be denoted A,B,..., and are freely associated 
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with their Hilbert spaces, whose (finite) dimensions are denoted d,A,d>B, It A and B 

are two Hilbert spaces, we write AB = A ® B for their tensor product. Unless otherwise 
stated, a "state" can be either pure or mixed. The symbol for such a state (such as ip and p) 
also denotes its density matrix. The density matrix |V')(V'I of a pure state will frequently be 
written as ip. We write S(A) t p = — Tr(?/> A log ip A ) to denote the von Neumann entropy of a 
density matrix ip A for the system A. The function F(p, a) := Try p 1 / 2 ap 1 / 2 is the Uhlmann 
fidelity between the two states p and a 122. 1231 . The trace norm ||X||i of an operator X is 
defined to be Tt\X\ = TtVxJx. The typical subspace s associated with the state if)®" is 
written as A. Finally, the probability of an event X is denoted as P{X). 

2 The Task 

Refs. [8| and [24] introduced the following quantity, called the entanglement of assistance of a 
bipartite mixed state p AB : 

E A (p AB ):=m^J2P> S ^f B )> (D 

i 

where the maximum is over all decompositions of p AB into a convex combination of pure 
states £ = {pi,ip AB }. Suppose that \ip) ABC is a purification of tp AB . By acting on the pu- 
rification system C, the helper Charlie can effect any such pure state convex decomposition 
p = ~52nPiip AB for Alice and Bob's state [25, 26J, and so the quantity Ea maximizes the 
amount of entanglement that Alice and Bob can distill with help from Charlie. Since Ea is 
not, in general, additive under tensor products (8), it will often be the case that entangled 
measurements performed by Charlie on the joint state (ip c )® n will be more beneficial to Al- 
ice and Bob than separate measurements on individual copies of ip c . Thus, allowing for 
many copies of the state ip ABC , we can ask: what is the optimal asymptotic distillable rate be- 
tween Alice and Bob with help from Charlie under LOCC? The answer to this question was given 
in 1271 , where it was shown that the optimal asymptotic rate, denoted by E^, is equal to the 
regularization of Ea'- 

E%^ abc ) = Jim \e a ^Tbc)- (2) 
Furthermore, a simple expression for E^ in terms of entropic quantities was also obtained: 

E%(i, ABC ) = min{S(A)^ S(B)^}. (3) 

A detailed proof of this statement can be found in [27|. To understand how powerful third- 
party assistance is, we need only observe that if i> AB were pure, the distillable entanglement 
would be given by the entropy S(A)^ = S(B)^,. Thus, assistance by a third party holding 
the purification C is equivalent to giving C to one of Alice and Bob, whichever will result in 
the least bipartite entanglement. (The achievability of these rates will also follow from our 
more general Theorem[8]) 

In this section, we extend these ideas to the case of a general mixed state, with a measure- 
ment of Charlie's system followed by an entanglement distillation protocol between Alice 
and Bob. The problem is illustrated in Figure [2] 
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Fig. 2. Quantum circuit representing a broadcast assisted entanglement distillation protocol. Solid 
lines indicate quantum information and dashed lines classical information. Charlie first performs a 
measurement, sending copies of the classical outcome to Alice and Bob. Alice and Bob then implement 
an LOCC operation, conditioned on that classical outcome. 



Problem 1 (Broadcast, Assisted Distillation) Given many copies of a tripartite mixed state ip ABC 
shared between two recipients (Alice and Bob) and a helper (Charlie) , find the optimal rate of entan- 
glement distillable between Alice and Bob with the help of Charlie if no feedback communication is 
allowed: Charlie performs a positive operator valued measure (POVM) and broadcasts the measure- 
ment outcome to Alice and Bob, who proceed to distill. The optimal rate is denoted by D^(ip ABC ). 
It is the asymptotic entanglement of assistance. 

We call a protocol which satisfies the constraint of Problem [1] a broadcast assisted distillation 
protocol. More formally, it consists of 

(i) A POVM E = {E X )X =1 for Charlie. Without loss of generality, we can assume that the 
operators E x are all of rank one. 

(ii) For each x, an LOCC operation V x : A n B n — > A\B\, where A\ and B\ are subspaces of 
A n and B n of equal dimensions, implemented by Alice and Bob. 

We refer to a broadcast assisted protocol as an (n, e)-protocol if it acts on n copies of the state 
ip ABC and produces a maximally entangled state of dimension M n := d,A x 



1 Mn 

i$ m »)= j2\ m ) Al ®\ m ) Bl ( 4 ) 



=i 



up to fidelity 1 — e: 



x 



F 2 * M ", J2p(x)V x (i>f B ") > 1 - e, (5) 



where 



AB\f„i,ABG\ 



{E X ®I AB ){^ 



(6) 



A real number R > is said to be an achievable rate if there exists, for every n sufficiently 
large, an (n, e)-protocol with e — >• and — log M n — ¥ R as n —> oo. Lastly, we have 

D°£{il) ABC ) := sup{R : R is achievable}. (7) 
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The restriction to POVMs with rank one operators in the preceding definition can be 
justified as follows: any POVM F containing positive operators with rank higher than one 
that Charlie would wish to perform can be simulated by a POVM E with rank one operators 
on Charlie's system followed by some processing by Alice and Bob. More precisely, suppose 
Charlie wants to perform a POVM F = {F x } on his state with some operators having rank 
greater than one. Consider the spectral decomposition of each operator: 

F x = j2K\*m<Xii (8) 

i 

where {|af )} are eigenvectors of F x with eigenvalues {Af}. Then E — {Xf\af)(af\} x ^ is a 
POVM with rank one operators. Instead of performing the POVM F, Charlie does a mea- 
surement corresponding to the POVM E. After Alice and Bob receive the measurement 
outcome, the state is given by 

J pAA 1 A 2 BB 1 B 2 =^ &ii $£f g \xx)(xx\ AlBl ® \ii)(ii\ A * B '. (9) 

x,i 

To simulate F being performed by Charlie, Alice and Bob can trace out the A^ and sys- 
tems. The state becomes 

yAA 1 BB 1 = ^2 Px ^ B ® \XX){XX\ MB \ (10) 

x 

with ij) AB := y- J2i Qx,itp x B and p x — J2i 1x,i- Observe that this preprocessing can be em- 
bedded within the LOCC operation V x . Hence, there is no loss of generality in assuming 
POVMs with rank one operators in step 1 of the protocol. 

For pure states, D°g(ij)) reduces to the asymptotic entanglement of assistance E^(ip). 
For product states of the form ip c ® tp AB , D°£(ip) is equivalent to the two-way distillable 
entanglement D(ip AB ). A formula is known for the two-way distillable entanglement (see 
Theorem 15 in Devetak and Winter [28]), but its calculation is intractable for most states. We 
will instead use the hashing bound to the one-way distillable entanglement D^(ip AB ) [28J, 
in which only communication from Alice to Bob is permitted, and which is more tractable. 
We remind the reader of the result for convenience: 

Lemma 1 (Hashing inequality 1 18 28 1) Let ip AB be an arbitrary bipartite mixed state. Then, 

D^(iP AB ) > S(B) 4 , - S(AB)tp =: 1(A) B)^. (11) 

3 One-shot Entanglement of Assistance 

3.1 Definition and connection to assisted distillation 

As mentioned before, it was shown in [27J that for pure states, the operationally defined 
quantity corresponds to the regularization of the one-shot entanglement of assistance 
Ea- In a similar fashion, we define the one-shot entanglement of assistance Da{tP abc ) of a 
tripartite mixed state ip ABC and show that its regularization is equal to (ij) ABC ). We then 
look at some of the properties of Da(iP abc )- 
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Definition 2 For an arbitrary state ip ABC , define 



E= 



sup WvM AB ) 



,p AB = —Tr c [(E x ® Iab)^ ABC ] , (12) 

Pa; 



w/zere p, x = Ti[E x tl} C ] and the supremum is taken over all POVMs E = {E x } with rank one 
operators on Charlie's system C. 

The quantity Da(iP abc ) can also be characterized using a maximization over all pure 
state decompositions {pi,ip ABR } of the purified state xp ABCR -_ 

Proposition 3 Let tp ABC be an arbitrary state, with purification ifj ABCR , then 

D A (^ ABC ) = sup ]>>#(Va AB ), (13) 

where the supremum is taken over all ensembles of pure states {pi, ip ABR }f satisfying J2i Pii> ABR = 
Yv r c uirlt - 

Proof: Any rank one POVM on C induces an ensemble of pure states on ABR with average 
state ip ABR and for every such ensemble there exists a corresponding POVM (26). Applying 
this observation to the definition of the one-shot entanglement of assistance yields the result. 
□ 

We can interpret Eq. (p~3b as follows: by varying a POVM on his state, Charlie can col- 
lapse the purified state %jj ABCR into any pure state ensemble decomposition {p il tp ABR } for 
the A,B, and R systems. Since we don't have access to the purifying system R, the quan- 
tity Da{iI> ABC ) maximizes the average amount of distillable entanglement between Alice 
and Bob. The next result shows that the regularized version of Da is in fact equal to the 
asymptotic entanglement of assistance Z?^ 3 (-0' 4BC ). 

3.2 Basic properties 

Theorem 4 (Equivalence) Let ip ABG be an arbitrary tripartite state. Then the following equality 
holds: 

D A (ij ABC )= lim -D A ((yj ABC )®A. (14) 

n-s-oo n \ J 

Proof: We demonstrate the "<" first. Consider any achievable rate R for a broadcast as- 
sisted distillation protocol. By definition, there exists, for every n sufficiently large, an (n, e)- 
protocol with e — > and — log(M n ) — > R as n — > oo. For a protocol working on n copies of 
the state ip ABC , denote Charlie's POVM by E = {E x ) x=1 , and for each outcome x, the LOCC 
operation implemented by Alice and Bob by V x . Write 

n A ^ :=£ fe v x (^f B ") 

x 

= J2p^ AiB \ (15) 
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where p x = Tr[E x {i/} C )® n ] and = ±Tt c «-[{E x ® I A bH% c }- The state n A ^ is the 

output state of V x (ip A "' Bri ). By hypothesis, we have 

which, shifting to the trace norm, implies 



(16) 



- n 



AiB± 



< 2^1 := e'. 



(17) 



The trace distance is non-increasing under the partial trace, and so tracing out the Ai system, 
we have 

"<e', (18) 



where = ^Z^iHH^. 

We can apply the Fannes inequality (Lemma \Y7[ on Eqs. (TTl l and flBl l to get a bound on 
log(Af„) in terms of the coherent information of the state £Ia 1 b 1 '■ 



log M n < S(Bx) n - S(AiBi) n + 3 \og{M n )r,{e') 
= I(A 1 }B 1 ) n + 3log{M n )r)(e'), 



(19) 



where ry(e') is a function which converges to zero for sufficiently small e'. (The definition of 
ri(e') can be found in Lemma HTl) Using the convexity of the coherent information [29], the 
hashing inequality, and the definitions of D and D A , we get the following series of inequali- 
ties: 

logM„ < I{A 1 )B 1 ) n +31og(M„)r ? (e') 

< ^2p x I(A 1 )B 1 ) tlm +31og(M n )7 ? (e') 

X 

< Y^P-D^i 131 ) +31og(M n )r ? (e / ) 

X 

< J2 Px D(i>f B ") +31og(M„)r ? (e / ) 

X 

< D A ((i; ABC f n ) + 3n \og(d A )rj(e'). (20) 

Since e — > and i log(M n ) — > i? as n — > oo, the achievable rate R is at most lim -D A {ip® n ), 
which proves the "<" part since i? was arbitrarily chosen. 

To show the ">" part, suppose Charlie performs any POVM E = (E x ) on one copy of 
the state if; ABC and broadcasts the result to Alice and Bob. They now share the state 



^a'abb' = J2p x \x)(x\ A ' ® ^ AB ® |a;)(x| J 



(21) 



Since Alice and Bob know the outcome of Charlie's POVM, the distillable entanglement of 

^A' ABB' ig at j east 



D{il> 



A' ABB 



')>Y,V X D{^ B )- 



(22) 
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To see this, consider many copies of t/j a abb and let Alice and Bob perform projective mea- 
surements on the systems A' and B' for each copy of the state. Group the outcome states 
into blocks, where each block corresponds to a specific measurement outcome. For each of 
these blocks, there exist LOCC operations V x which will distill arbitrarily close to the rate 
D(ip AB ). Thus, there is a protocol achieving the rate J2xPxD(ip AB ), which proves the ">" 
part. □ 

Finding a formula for the one-shot quantity D A (ip ABC ) appears to be a difficult problem, 
and so we look for upper bounds which are attained for a subset of all possible states. For the 
remainder of this section, we look at two upper bounds and give examples of states attaining 
them. 

Proposition 5 Let tJj abc be an arbitrary tripartite state. We have the following upper bound for 

D A (iP ABC ): 

D A (^ ABC ) < mJ2p* Ea ^ BC )> (23) 

i 

where the infimum is taken overall ensembles of pure states {pi, i^ ABC } such that ip ABC = ^ . pitp ABC . 

Proof: Let tp ABC = '}2, i Pi'>p ABC , where the states ?pf BC are pure. Consider the following 
classical-quantum state (f> ABCX — J^iPi^Pf 30 ® If Charlie is in possession of the X 

system, then 

D A {^ ABC ) = D A (Y^PiTP ABC ) < D A (0 ABCX ) (24) 

i 

by the definition of D A . Now, for a pure state i/j abc , the one-shot quantity D A (tp ABC ) is also 
equal to the one-shot entanglement of assistance E A {ip ABC ). For the state <f> ABGX , we have 

D A (cf> ABCX ) = Y,PiDA(i> ABC ) = $>£4^ SC ). (25) 

i i 

Achievability is obtained by considering the POVM G = {Gi X } with positive operators 
G ix = E x <g) \i)(i\ x , where E 1 = {£j} is the POVM maximizing Eq. (12) for the state tp ABC . 
Optimality follows from the convexity of D A (<p ABCX ) on the ensemble {pi, ip ABC ® |«)(i| J<: } 
(see Proposition!^ and the fact that D A (ip ABC ® \i)(i\ x ) = D A (ip ABC ). 

Hence, we have D A (ip ABC ) < J2iPi^A(ip ABC ), and since this holds for any pure state 
ensemble {pi, ip ABC }, we arrive at the statement of the proposition. □ 

With this result in hand, we now exhibit a set of states for which we can compute the 
value of D A exactly. 

Example 1 Consider the following family of classical-quantum states, with classical system C: 

V> ASC = E^ AB ®N)(*I C , ( 26 ) 

1=1 

where ip AB are pure states. Since D A is convex on pure ensembles {pt, ip ABC }, the quantity D A (ip ABC ) 
is upper bounded by J2iPiD A (i> AB ® l*)(*l C )- Since assistance is not helpful for a product state 
iP AB ® (f , we have that D A (^ AB ® \i)(i\ c ) = D(i/j ab ) = S(A) i>r By considering the POVM 
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E = {\i){i\ C }t=\, we also have D A (%l> ABC ) > Y,iPi D (^f B ) = T,iPiS{ A h>- Hence, for this spe- 
cial class of classical-quantum states, the upper bound is attained and D A is just the average entropy 
of the A system for the ensemble {p i7 ipf B }- 

Proposition 6 Let ip ABC be an arbitrary tripartite state. Then 

D A {^ ABC )<E A ^ ABC ). (27) 

Proof: From Proposition [5] and the concavity of the entanglement of assistance quantity E A 
(see 18J for a proof), we have 

^(^ BC )<inf^:^(^ c ) 

i 

<ME A C£P^? BC ) 

i 

= E A {ip ABC ) (28) 

where the infimum is taken over all pure state ensembles {pi, ipf BC } of the state ip ABC . □ 

The previous bound on D A is better understood by imagining the following scenario. 
The A' system of a pure state i/j aa is sent to a receiver (i.e Bob) via a noisy channel Af, which 
can be expressed in its Stinespring form as M(i>) = TieU pU\ where U : A' —> BE is an 
isometry. Another player, Charlie, tries to help Alice and Bob by measuring the environment 
and sending its measurement outcome to Alice and Bob. Two cases can occur. If Charlie has 
complete access to the environment, the best rate Alice and Bob can achieve is given by the 
entanglement of assistance E A (tp ABC ). More likely, however, is the case where Charlie will 
only be able to measure a subsystem C\ of the environment E = C1C2. In this situation, the 
optimal rate is given by the one-shot entanglement of assistance D A (ip ABCl ), where ij} ABCl — 
Ti C 2 ' I P ABE ■ Since this case is more restrictive to Charlie in terms of measuring possibilities, it 
makes sense that D A (ip ABC ) < E A (ip ABC ) for any tripartite mixed state i\) ABC . This bound 
will be attained for all pure states ip ABC since D A reduces to E A in this case. 

4 Achievable Rates for Assisted Distillation 

In this section, we find the rates achieved by a random coding strategy for assisted entan- 
glement distillation. The helper Charlie will simply perform a random measurement in his 
typical subspace. In light of the equivalence demonstrated in the previous section, Eq. JT4t , 
we will prove a lower bound on the asymptotic entanglement of assistance by bounding the 
regularized entanglement of assistance quantity. We will need the following lemma, which 
is derived from a proposition used in [30J (see also Appendix A) in the context of assisted 
distillation of pure states. 

Lemma 7 Suppose we haven copies of the pure state ip CABR with S(R)^ < S{AB)^ and S(B)^ < 
S(AR)^,. Let ip CA " BriR " fa fr e the normalized state obtained after projecting the space C" into its 
typical subspace C. If Charlie performs a (rank one) random measurement of his system C, we have, 
for any fixed £1 > and £ 2 > 0, 

f P(uf -(^)® n ||i<anil^r ~(^ B n< &)dU >1- a, (29) 



N. Dutil and P. Hayden 11 



where a can be made arbitrarily small by taking sufficiently large values ofn. Here, J is the random 
variable associated with the measurement outcome and %j} A B R is the pure state of the systems 
A n , B n and R n after Charlie's measurement. 

See Appendix A for a proof of Lemma The following theorem generalizes the reasoning 
used in 1 30 1 to the mixed state case. The lower bound on the rate at which ebits are distilled, 
involving the minimum of I(AC)B)^ and I(A)BC)^, suggests that C is merged either to 
Alice or Bob, at which point they engage in an entanglement distillation protocol achieving 
the hashing bound. This need not be the case, however. In the discussion following the 
proof of the theorem, we will exhibit an example where merging is impossible but the rates 
are nonetheless achieved. 

Theorem 8 Let ip ABC be an arbitrary tripartite state shared by two recipients (Alice and Bob) and a 
helper (Charlie). Then the asymptotic entanglement of assistance is bounded below as follows: 

D%(^ ABC ) > max{/(A)£0^ Lty)}, (30) 

where L(ip) := mm{I[AC)B) i ,,I(A)BC)^}. 

Proof: That (ip ABC ) is always greater than or equal to the coherent information 
I(A)B)^ follows from the hashing inequality and the fact that Charlie's worst measurement 
is no worse than throwing away his system and letting Alice and Bob perform a two-way 
distillation protocol without outside help. Hence, it remains to show that D^(ip ABC ) > 
urni{I{AC)B)^I{A)BC)^}. 

Since D^(%ji ABC ) is equal to the regularization of Da{^ ABC ), we only need to show the 
existence of a measurement for Charlie for which the average distillable entanglement is 
asymptotically close to L{iji). We prove this fact via a protocol which uses a random coding 
strategy. The state i\) ABC and its purifying system R can be regarded as: 

(i) a tripartite system composed of C, AB, and R. 

(ii) a tripartite system composed of C, AR, and B. 

Let's consider n copies of ip ABC , and furthermore, let's assume that S(AB)^ (resp. S(AR)^) 
and S(R)tp (resp. S(B)^) are different. This can be enforced by using only a sub-linear 
amount of entanglement shared between chosen parties in the limit of large n. After Schu- 
macher compressing his share of the state ipff 1 , Charlie performs a random measurement 
of his system C. Let J be the random variable associated with the measurement outcome 
and let ip A B R be the state of the systems A n , B n and R n after Charlie's measurement. By 
Lemma [7] and the Fannes inequality, there exists a measurement of Charlie's system which 
will produce a state ip A B R satisfying, with arbitrarily high probability: 

S(A n B n ) i , J = S{R n )^ = n(min{S(AB)^ S(R)^} ± 5) 

S(A n B n ) i)J = 5(S") 0J = n(mm{S(AR)^, S{B)^} ± S), (31) 



where 5 can be made arbitrarily small by choosing n large enough. 
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Applying the hashing inequality to such a state will give: 

Dtyf s ") > S(B n ) 4lJ - S(A n B n )^ 

= n(mm{S{B)^, S^AR)^} ±6)- n{mm{S{AB)^, S{R) 4 ,} ± 6) 
> n(mm{S(B)^, S(AR)^,} - S(R) 4 , - 26) 

= n(mm{I(AC)B) 4 ,,I(A)BC) 4 ,} - 26). (32) 

For each outcome j, define Xj to be the variable taking the value zero if satisfies 
Eq. (31)) , or one otherwise. The average two-way distillable entanglement for this measure- 
ment will be at least 

YtPiDtif*") = E PiD^f Bn ) + E p^f Bn ) 

> P(Xj = 0)n(mm{I(AC)B) i , 1 I(A)BC) 4 ,} - 25) + ^ pjD^f^) 

> (1- a)n[mm.{I{AC)B)^,I{A)BC)^} - 26] , (33) 

where a can be made arbitrarily small by taking sufficiently large values of n. Finally, we 
have 

±D A (^ ABC )® n )>52PiD(i>f Bn ) 
n * — ' J 

j 

> (1 - a) [mm{I(AC)B)^,I(A)BC]^} - 26} . (34) 
Since a and 6 can be chosen to be arbitrarily small, we are done. □ 

Corollary 9 Let ip ABC be an arbitrary tripartite state shared by two recipients (Alice and Bob) and 
a helper (Charlie). Then the asymptotic entanglement of assistance is bounded below as follows: 

D%(^ ABC )> lim -sup5>L(af B " e ), (35) 

n—toc n x — 

i 

where the supremum is over all instruments 1 := performed by Charlie, with a A " B " c = 
J-(id A " s " ® £A(iP% c ) and Pl = Tr[£^$ n ]. 

Proof: First, to see that the maximization of Eq. IpOt can be removed, consider an instru- 
ment J which traces out the C system: a AB = Trci> ABC ■ Then, both coherent information 
quantities in L(a) reduces to the coherent information I(A)B)^. Achievability of the rate 
PiL{cr ABC ), for any instrument I performed on n copies of ip ABC ', follows by considering 
a blocking strategy. □ 

Let's look into some of the peculiarities of the previous results. First, observe that the 
right hand side of Eq. IpOl is bounded from above by the coherent information I(A)BC) x p. 
This follows from the definition of L(ip), and the strong subadditivity of the von Neumann 
entropy, expressed in terms of coherent information quantities as: 



I(A)BC)^, > I(A)B)^. 



(36) 
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When the lower bound of Eq. (30) is equal to I(A)BC) il , we have I(A)BC) i> < I(AC)B)^, 
which implies by further calculation that I{C)B)^ > 0. Suppose that I(C)B)^ > and 
consider n copies of the purified state {^p ABCR ^® n t written as i)j c b Rl where R\ :— AR is 
the relative reference for the helper C. State merging 1301 1311 tells us that a random mea- 
surement on the typical subspace C, as described in our protocol, will decouple the system 
from its relative reference R r {, allowing recovery of C n by Bob up to arbitrarily high fidelity. 
Our assisted distillation protocol can be improved for this case by recovering the C n system 
at Bob's location before engaging into a two-way distillation protocol, which will now act 
on the state {^ ABB ^ n t where B is an ancilla of the same dimension as the C system. Since 
the distillable entanglement across the cut A vs BC cannot increase by local operations and 
classical communication, the previous strategy is in fact optimal. A small amount of initial 
entanglement between C n and B n may be needed if I(C)B)^ = (see [30 J ) . 

The previous analysis may lead us to believe that when the lower bound of Eq. d30t is 
equal to I{AG)B)^, a similar strategy of transferring the system C to Alice could be applied. 
However, the following counterexample will show that this is not always true. Let 

\^BC 2 R = 1 | 000) BC 2 fl + l| 110 )BC 2 fl + h U1) BC 2 R and 

V 2 2 2 

W ACl = ^|00) ACl + y/l\U) ACl . (37) 

Alice and Bob are to perform assisted distillation on n copies of ip ABC i c 2 = ip AC ^ g ip BC2 
with the help of a single Charlie holding both the C\ and C 2 systems. Such a situation could 
arise in practice if Alice had a high-quality quantum channel to Charlie but the Charlie's 
channel to Bob were noisy. The system R would represent the environment of the noisy 
channel. 

In this case, L(ip) is equal to I{AC)B)^, which is easily calculated to be approximately 
0.40, since I(A)BC)^ ps 0.81 and I(A)B) 1 p is negative. For this example, the achievable rate 
of our random coding protocol is therefore at least the rate that could have been obtained 
by a strategy of first transferring the state of the C system to Alice, followed by entangle- 
ment distillation between Alice and Bob at the hashing bound rate. However, the coherent 
information 1(C) A)^ is negative for the state ^ ABC ^ C ^ R , By the optimality of state merging, 
the state transfer from Charlie to Alice cannot be accomplished without the injection of ad- 
ditional entanglement between them. Therefore, the protocol achieves the rate I(AC)B)^ 
without performing the Charlie to Alice state transfer. 

This example also illustrates a general relationship between hierarchical distillation strate- 
gies and the random measurement strategy proposed in this chapter. A hierarchical strategy 
for a state ^p ABC ^ c 2 — ^ Ac ^ (g ip c * B would consist of first distilling entanglement between A 
and C\ as well as between C2 and B, followed by entanglement swapping to establish ebits 
between Alice and Bob. If the first level distillations are performed at the hashing rate, then 
this strategy will establish min[/(^4) C\ )^ , I{C-2)B)^\ ebits between Alice and Bob per copy of 
the input state. On the other hand, the random measurement strategy will establish at least 
L(ip), which in the case of the example is the minimum of 

I(AC)B)^ = I(C 2 )B)^ - S(Ad)^ = I{C 2 )B)^ and 

I(A)BC)^ = /(^d)^, (38) 
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yielding exactly the same rate as the hierarchical strategy. (The first line uses the fact that 
tjj ACl is pure.) So, for the random measurement strategy to beat the hierarchical strategy, it 
is necessary that the state not factor into the form ip ACl ® ip C2B . As an example, consider 
modifying the state of Eq. ll37t by applying a controlled-NOT operation (CNOT) between the 
systems G\ and Ci held by Charlie: 



CNOT = 



( 1 \ 

10 

1 

\ 1 ) 



(39) 



A CNOT operation can be used to model phase dampening effects between an input state 
(i.e the C2 system) and its environment (i.e the C\ system). If the control qubit is the system 
C\ and the target qubit is C2, the previous state transforms to: 



\dC2ABR 



l00) Ac^f c 2R ^ ^ ^ /|qi 0) *<*« + \m BC2R + 1101) BC * R ^ m 



V V2 

The reduced state <fi Cl of the C\ system is equal to: 



^ := I|0)(0| Cl + J|l)(l| Cl , (41) 

and the reduced state (f> ACl of the system AC\ is given by 

^ : = I|00)(00| ACl + ^|ll)(ll| ACl . (42) 

Hence, the coherent information I(A)Ci)<p is zero, yielding a null rate for the hierarchical 
strategy. On the other hand, the quantities I(AC)B) <i> and I{A)BC) ( j > are equal to the co- 
herent informations I{AC)B) x p and I{A)BC) x p. Thus, the random measurement strategy is 
unaffected by a CNOT "error" on Charlie's systems, as opposed to the hierarchical strategy, 
which fails to recover from this error. 

Finally, it is easy to determine conditions under which the random measurement strat- 
egy for assisted entanglement distillation will yield a higher rate than the hashing bound 
between Alice and Bob. As the next result shows, a state ip ABC is a good candidate for the 
random measurement strategy if it does not saturate the strong subadditivity inequality of 
the von Neumann entropy, and if the C system can be redistributed to Alice and Bob pro- 
vided they are allowed to perform joint operations on their systems. 

Proposition 10 (Beating the Hashing Inequality) For any state ip ABC , the value ofL(ip) is pos- 
itive and strictly greater than the coherent information 1(A) B)^ if 

1(C) AB)^ > and S(A\BC% < S(A\B)^. (43) 

Proof: The inequality S(A\BC)^ < S(A\B)^ can be rewritten as 



I(A)BC)ip > I(A)B)^, 



(44) 
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Fig. 3. Quantum circuit representing a broadcast assisted entanglement distillation protocol involving 
three helpers. The three helpers perform their measurements, sending copies of the classical outcomes 
to Alice and Bob. Alice and Bob then implement an LOCC operation, based on that outcome. 

and the condition I{C)AB)^ > as 

S(AB)^ > S{ABC)^. (45) 
By negating and adding S{B)^ on both sides of the previous inequality, we get back 

I(A)B)^ := S(B)^ - S(AB)^ < S(B)^ - S{ABC) 4 , =: I(AC)B)^. (46) 

□ 

5 Multipartite Entanglement of Assistance 

In this section, we look at the optimal rate achievable when many spatially separated par- 
ties are assisting Alice and Bob in distilling entanglement. First, we extend the one-shot 
entanglement of assistance D A (Definition [2) to arbitrary multipartite states %p c ^ c ^--- c -m AB t 
henceforth written simply as i/i c,,AB . The type of protocols involved is depicted in Figure|3] 



Definition 11 For a general multi-partite state ip CMAB , consider POVMs E\, . . . , E m performed by 
{C\ , C2, . . . , C m } respectively which lead to a (possibly mixed) bipartite state 4>k3^ k f or POVM 
outcomes k := kikz . . . k m . We define the multipartite entanglement of assistance as 

D A (^' AB ) := sup^PjD^f), (47) 

fe 

where the supremum is taken over the above measurements. The asymptotic multipartite entangle- 
ment of assistance D^(iI) CmAB ) is obtained by regularization of the above quantity D^(iP CmAB ) = 
lim^oc ±D A (iP® n ). 

For a pure state ip c M AB f it is immediate that the supremum in the preceding definition is 
attained for POVMs of rank one, leading to an ensemble of pure states {q^,\jj^ B }. And so, 
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D^(iIj CmAB ) reduces to the asymptotic multipartite entanglement of assistance [30] for pure 
states: 

D oo^C M AB ) = m ^ {S{AThh (48) 

where the minimum is taken over all bipartite cuts T. (A bipartite cut consists of a partition 
of the helpers C±, . . . , C m into a set T and its complement T = {Ci, . . . , C m }\T.) 

Proposition 12 Letip CMAB be an arbitrary multipartite state. The quantity (iP CmAB ) isbounded 
from above by the following quantity: 

D^{^ CmAB ) < mmD{ip AT \ BT ), (49) 

where the minimum is over all bipartite cuts T and ^) A1 ~\ Br is a bipartite state with Alice holding 
the systems AT and Bob holding the systems BJ ' . 

Proof: Consider any cut T of the helpers {C%, C2, ■ • ■ , C m } and suppose Alice (resp. Bob) is 
allowed to perform joint operations on the systems AT (resp. BT). Any protocol achiev- 
ing D"a(iP CmAB ) consists of: 1) POVMs on the helpers followed by a transmission of the 
outcomes to Alice and Bob 2) local operations and classical communication between the sys- 
tems A and B. This kind of protocol is contained in protocols allowing local operations on 
the systems AT and BT and classical communication between the cut AT vs BT- Since 
the distillable entanglement across the cut AT vs BT cannot increase under local opera- 
tions and classical communication, the optimal achievable rate for these protocols is given 
by D(il> A ' 1 ~ ],B ' T ). Since this holds for any cut T of the helpers, we are done. □ 

Definition 13 For an arbitrary multipartite state ^p c " AB , we define the minimum cut coherent 
information as: 

I c mm (^ A:B):= mm I (AT) BT)^ (50) 
where the minimization is over all bipartite cuts T C {Ci, C2, . . . , C m }. 

Theorem 14 Let j/j CmAB be an arbitrary multipartite state. The asymptotic multipartite entangle- 
ment of assistance D^(iP CmAB ) is bounded below by: 

d ^c mAB) > max { I{A ) B )^F min ^,A : B)}. (51) 

Before giving a proof of Theorem [14j we need the following lemma, which states that the 
minimum cut coherent information of the original state is preserved, up to a vanishingly 
small perturbation, after an helper has finished performing a random measurement on his 
system. The arguments needed for demonstrating this lemma are similar to those used 
in |30) to prove Eq. <@8}. 

Lemma 15 Given n copies of a state ^ c mAb ^ ^ rj m perform a random measurement on his typical 
subspace C m as in Lemma\7\ For any 5 > and large enough n, there exists a measurement performed 
by the helper G m such that, with arbitrarily high probability, the outcome state ip j 1 "' m ~ 1 
satisfies the following inequality: 

T mi Mj, A n : B n ) > n(I c mm (^ A:B)- S), (52) 
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where J is the random variable associated with the measurement outcome. 

Proof: The minimum cut coherent information I^ in (x(},A : B) of the state tjj c M AB can be 
rewritten as 

I^,A:B)= mm {S(BT) 4 ,} - S(R)^ (53) 

/ C{Cl,C2,---,C TTl j 

where R is the purifying system for the state ip c ^' AB . 

Let T be a bipartite cut of the helpers {C%, C%, ■ ■ ■ , C m } such that C m ^ T. We define 
its relative complement as T' = {C%, . . . , C m _i}\T. For any such cut T, the state ^p c ^ AB 
and its purifying system R can be regarded as a tripartite system composed of C m , ART 
and ST'. Assuming S(ART)^ and S(BT')$ to be distinct, the helper C m performs a ran- 
dom measurement on his typical subspace C m . By Proposition [22] (see Appendix A) and the 
Fannes inequality there exists a measurement for Charlie's system for which the outcome 
state V'j 1 "' Cm ~ lA B satisfies, with arbitrarily high probability: 

min{S(ART)^, S(BT%,} - 6' < ^S(B n T' n )^,, < min{S(ART)^, S(BT')^} + 8', (54) 

where 8' can be made arbitrarily small by taking sufficiently large values for n. Hence, 
the reduced state entropies stay distinct by taking a sufficiently small value of 8' . Since 
I min (ipj, A n : B n ) can be re-expressed as 

I c min {^A n : B n ) = min {S{B n T n %A - S(R n )^, (55) 

TC{Ci,G2,...,C m -i} 

we can substitute the lower bound for S'(i? n T'") v > / into Eq. (|55l l and obtain 

I^ in (ipj, A n : B n ) > nmm{mm{S{ART)^ S(BT%} - 8') - S(R n )^ 
= n(mm{S(BT'C m )^S(BT%} - 8') - S(R n )^, 
= n(min{5(BT)^} - 8') - S(R n )^ . (56) 

To finish the proof, the last fact we need concerns the entropy of the purifying system 
R. If we consider the purified state ip c M ABR as a tripartite system composed of C, m , R and 
ABCi, . . . , C rn -i, we can apply Proposition l22l and obtain, w.h.p: 

S(R n )^ = n(min{S(i?)^ S(Cx, C m ^AB)^\ ± 8") 

<n{S{R)^ + 8"), (57) 

where 8" can be made arbitrarily small. This tells us that for large values of n, the entropy of 
the purifying system will not significantly increase as a result of the helper C m performing a 
measurement on his typical subspace C m . Note that, as in Theorem^ we can use the union 
bound and Markov's inequality (see Lemma [7) to show the existence of a measurement on 
C m which produces states such that, w.h.p, Eqs.Q and (|57l l are both satisfied. Combining 
the last equation with Eq. ll56t and choosing values for 8', 8" small enough that 8' + 8" < 8, 
we get the desired result. □ 

Proof of Theorem [14| The right hand side of Eq. ((51) is just the coherent information when 
m = 0, and is equal to max.{I(A)B)^, L(i/j)} for m = 1. Eq. J511 holds for these base cases 
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by the hashing inequality and Theorem [8] So, from here on, assume m > 2. Moreover, 
that Dj[ '(ip c ' M AB ) is at least I(A)B)^ follows again from the hashing inequality Hence, we 
can focus on proving that D^(tlj CMAB ) is bounded below by the minimum cut coherent 
information. 

By Lemma [15J there exists a measurement E m for the helper C m which produces an 
outcome stated j l Cm_lA B satisfying wh.p. the following inequality: 

I c mm ^j,A n : B n ) > n(I c mm (^, A: B) — 8), (58) 

for an arbitrary small 8 and sufficiently large n. If we have at our disposal n m copies of the 
state ijj c ^' AB and perform the measurement E m for each block of n copies of the state, we 
expect to obtain approximately n m ^ 1 pj copies of the state tpj, with pj being the probability 
of obtaining the state ipj after the measurement E m is performed by C m . 

For each block consisting of many copies of the state ipj, we repeat the previous proce- 
dure in a recursive manner. We continue this process until all m helpers have performed 
measurements on their systems. In the end, Alice and Bob will obtain a number of bipartite 
states ipffj 2 j each satisfying wh.p. 

I C mi n(K\...J^ Anm ■ B^) > n m {I c mm {i^A : B) 8'), (59) 

where 8' can be made arbitrarily small. Observe that the term on the left hand side of the 
inequality is the coherent information I(A)B)^ab^ ^ , which is bounded above by the dis- 

tillable entanglement D(ip AB j 2 j ). Since Da{iP u ) is a supremum over all LOCC measure- 
ments performed by the helpers, we have 

jth—jm 

-^7 J2 PnJ2...j m I(A)B)^ il2 ^ 



n" 



>(l-e)(I^ nm (AA:B)-S'), (60) 

where e and 8' can be both be made arbitrarily small by the arguments of the previous para- 
graphs. This concludes the proof. □ 

Before closing this section, let us say a few words on assisted distillation when the two 
recipients are separated by a one-dimensional chain of repeater nodes, as depicted in figure 
IU Applying a hierarchical distillation strategy on ^ ABCD will produce ebits at the rate 

:=imn{I{A)C l )^I{C 2 )D l )^I{D 2 )B) i)3 }. (61) 



If we consider the cut 71 := {C} of the helpers C and D, the coherent information 
I(ATi)BTi),f, can be simplified to 



I(ATi)BTih = I{C 2 )D 1 ) t , - SiAd)^ < I(C 2 )D 1 ) V , 2 , 



(62) 
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Fig. 4. A 1-dimensional chain with two repeater stations separating the two recipients A and B. 



and similarly for the cuts T 2 = {CD} and T3 = 0, we have 

I(AT 2 )BT2h = I(D 2 )B)^ 3 - S(Ad)^ - SiCiD^ < I(D 2 )B)^ 3 , 
I(AT 3 )BT 3 h = IMCi)^. (63) 

Thus, the minimum cut coherent information I^ nm (ip ABC D , A : B) is not greater than R(ip), 
and so a hierarchical strategy might be better suited for the case of a chain state than a ran- 
dom measurement strategy, provided the information stored in the repeaters is not subject 
to errors (see the example of the previous section). It is easy to generalize the previous argu- 
ments to a chain of arbitrary length (i.e m > 3), and to other network configurations. 

6 Discussion 

We generalized the entanglement of assistance problem by allowing the parties to share a 
multipartite mixed state. For the case of three parties holding a mixed tripartite state, the 
optimal assisted distillation rate was proven to be equal to the regularization of the one-shot 
entanglement of assistance, a quantity which maximizes the average distillable entangle- 
ment over all measurements performed by the helper. Two upper bounds for this quantity 
were established and examples of classes of states attaining them were given. Addition- 
ally, the one-shot entanglement of assistance was proven to be a convex quantity for pure 
ensembles. 

We also presented new protocols for assisted entanglement distillation, based on a ran- 
dom coding strategy, which are proven to distill entanglement at a rate no less than the 
minimum cut coherent information, defined as the minimum coherent information over all 
possible bipartite cuts of the helpers. For states not saturating strong subadditivity, and re- 
coverable by Alice and Bob if they can implement joint operations, we proved that our ran- 
dom coding strategy achieves rates surpassing the hashing inequality. Moreover, the rates 
formally resemble those achievable if the helper system were merged to either Alice or Bob 
even when such merging is impossible. Finally, we compared our protocol to a hierarchical 
strategy in the context of quantum repeaters. We identified a major weakness of the hier- 
archical strategy by analyzing the effect of a CNOT error on the rates achievable for such 
strategy. We found that the rate, which can be as good as the rate of our random measure- 
ment, becomes null when such error occurs at the repeater node. On the other hand, our 
protocol is completely fault tolerant and yields the same rate even if this error goes unde- 
tected by the helper holding the systems at the repeater node. 

Our proposed protocol for assisted distillation of a general multipartite state, involved a 
measurement on a long block of states, and then a measurement on blocks of these blocks, 
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and so on. It seems likely that a strategy where all the helpers measure in a random basis of 
their respective typical subspaces and broadcast the results to Alice and Bob will still yield 
a rate attaining at least the minimum cut coherent information. For pure states tj} ABC ^ c ^ / we 
show in [32] that such a strategy is indeed possible by introducing a state merging protocol 
which acts on a pure multipartite state. However, for a general multipartite state, it is still 
unknown if such a strategy would work. 

We could extend our assisted entanglement scenario in several ways. For instance, we 
could consider other forms of pure entanglement such as Greenberger-Horne-Zeilinger (GHZ) 
states and look at the optimal achievable rates under LOCC operations. Another interest- 
ing question is to analyze whether general LOCC operations between the parties give more 
power to the helpers. In the pure multipartite case, we saw that such strategy is not required 
to achieve optimal assisted rates. For multipartite mixed state, we should expect a difference 
in achievable rates when allowing more communication freedom to the helpers. We just 
have to consider bipartite distillation protocols to see this: the hashing protocol is impossi- 
ble without communication between the parties. Finally another potential line of research 
is to analyze our assisted protocol using smooth min and max entropies. Recent work by 
Buscemi and Datta [33] analyzed the one-way distillable entanglement of a bipartite mixed 
state vb AB in the one-shot regime using one-shot entropic quantities similar to the quantum 
min- and max-entropy of [34J. The entanglement of assistance for pure states ip was also 
analyzed under this framework [35J, and it is another natural progression of our work to an- 
alyze the entanglement of assistance using the quantum min- and max-entropy formalism. 
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Appendix A 

6.1 Miscellaneous facts 

The trace distance between two density operators p and a is defined to be D(p, a) = — 
cr 1 1 x . The trace distance and fidelity are related as follows: 

Lemma 16 H36f For states p and a, the trace distance is bounded by 



Lemma 17 (Fannes Inequality) Let p A and a A be states on a d-dimensional Hilbert space A. Let 
e > be such that \\p A — a A \\i < e. Then 



1 - F{p,a) < D(p,a) < ^1-F^{p,a). 



(A.l) 



S(A) p -S(A) a < 77(e) log d, 



(A.l) 



where rj(x) 



x — x log x for x < 



-. When x > -, we set r](x) 



= x + 



log(e) 



e 



For two sub-normalized states p and p, we define the purified distance [37J between p and p as 




(A.3) 



where F(p, p) is the generalized fidelity |37| between p and p: 



F(p,p) := F(p,p) + V(l-Trp)(l-Trp). 



(A.4) 



Lemma 18 113 7l f For sub-normalized states p and p, the trace distance is related to the purified dis- 
tance as follows 

D(p, p) < P( P , p) < 2y/ D(p,p). (A.5) 
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A proof of this fact follows directly from Lemma 6 of [37 1. 

Let tp A = Ylx=i P'A X ) ( X \ A an d fi x any S > 0. For a sequence x n of n letters x%X2%3 . . . x n , 
where each letter is taken from an alphabet X of size X, let N(xi\x n ) be the number of times 
the letter a;, appears in the sequence x". We define the 6— typical subspace Al s for the density 
operator as 



Al s := spaJ \x n ) 



where 



'p,<5 



i" : Vx G A", 



p,6 ( > 



< s 



(A.6) 



(A.7) 



The projector into the typical subspace Al s is given by: 



n 



E i^x^i 



We abbreviate the S— typical subspace A^ s associated with the state ip® n as A and the typical 
projector U^ s as U^. 

Lemma 19 (Markov's Inequality) If X is a random variable with probability distribution p(x) 
and expectation E{X), then, for any positive number a, we have: 

E{\X\) 



P(\X\>a) < 



(A.8) 



6. 2 Convexity of Da for pure ensembles 

Lemma 20 For a state ijj ABC = £\ pi^p ABC , where ip ABC are pure states, let F = {F x }^ =1 
POVM of rank one operators on the system C. Then, we have 



(A.9) 



where ^ = j-Tr c [{F x ®I AB )i, ABC ], q x = Tr[F^ C ] and^ AB = ^^.^[{F^I^)^' 1 
Proof: The state we get after applying F x on system C is given by: 



— Trc 

q x 



F x g I**) E^H = -J2 Pi Tra[(F x I AB )^ BC ] 
' i J qx i 



(A.10) 



Since q x = Tic [F x ^p c ] and J^. piipf — ip c , we have a well-defined ensemble of pure states on 
the right hand side of Eq. dA.lOb . Since the distillable entanglement is bounded from above 
by the entanglement of formation, we get 

E^^TrJ (F, I AB ) E P^t BC \ ) < E «• E PlTTC[Fx ^ ] S(A)^ m 
Qx \ / ■ Qx 

= E^Tr c [F^f]D(^f). (A.ll) 



□ 
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Proposition 21 (Convexity of Da for Pure Ensembles) Let ip ABC be an arbitrary tripartite state. 
Then, for any convex decomposition {pi, ipf BC } ofip ABC into pure states, 

D A W ABC )<J2piD A (i>f BC ). (A.12) 

i 

Proof: For any v > 0, there exists a POVM E = {E x }^ =1 of rank one operators such that 

E 1- D (^ B ) > Da(^ ABC ) - v, (A.13) 

X 

where ip£ B = -^-Tic[(E x ® I AB )ip ABC ]. From the previous lemma, we have 

x x,i 

i x 

<YpM^ B °), (A.14) 

i 

where = Trg ^ ^c^ c[{E x <8> I AB )ip ABC ] is the state obtained after performing the 
POVM E on the state ipf BC . Since v was arbitrarily chosen, we get back the statement of 
the proof. □ 

6. 3 Proof of Lemma Q 

Before proving Lemma we state the result of [30] used to prove the formula, Eq. (T48b . for 
the entanglement of assistance of pure multipartite states. 

Proposition 22 i[30t Suppose we have n copies of a tripartite pure state ij} CBR , where S{R)^ < 
S(B)^. Let ip CBR be the normalized state obtained by projecting C n , B n ,R n into their respective 
typical subspaces C,B,R. Charlie performs a projective measurement using an orthonormal basis 
{\ei) c } of C chosen at random according to the Haar measure. Denote by pi the probability of 
obtaining outcome i. Then, for any e > 0, and large enough n, we have 

I Y^P l \W ~ i>%dU < (A.15) 
JV(C) i 

where tpf- is the state of the system R upon obtaining outcome i. The average is taken over the unitary 
group U((7) using the Haar measure. 

Proof of Lemma [7} The proof of this statement is obtained by combining Proposition [22] 
with Markov's inequality and Boole's inequality (the union bound). For any £i > and 
£2 > 0, consider a projective measurement of Charlie with rank one projectors U\i)(i\U^ and 
let J be the measurement outcome. We want to bound the following probability from below: 

Pj := P(||^f - (^)^ll! < 6 pi UT - {i> B )® n h < 6) > 1 - a (A.16) 
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for any a > 0. Applying the union bound and Markov's inequality to such probability, we 
have 

pj>i- p(uf - & R n > a) - p(uf - w> B rii > 6) 

>1 — — . (A.17) 

Taking the average over the unitary group U(C) using the Haar measure, we get 

rjau ^ 1 . 
U(C) si ?2 

(A.18) 

The averages are not quite of the desired form to apply Proposition [22] directly. Define the 
state 

\nf AM := (n^ ® u § ® n 6 ® n^)^)®", (A.19) 

and let l^c^^ be the normalized version of |f2) c " 4s - R . If Charlie were to perform his mea- 
surement on the state ^ , the properties of typicality tell us that the trace norms \\ipf 1 — ^ff\\ i 
and — \[> J 3 1 x should be arbitrarily close. This is verified by using the bounds between 

the trace distance and the purified distance , LemmaUHl and the monotonicity of the purified 
distance under trace non-increasing quantum operations (see [37 1 for a proof of this fact): 



Uf - *f 111 < Hf AnBnRn - 



i 



< 2P{^ AnBnRn ,^ dAM ) 

< e, (A.20) 

for any e > by choosing sufficiently large values of n. The last line follows from typicality 
and the triangle inequality. A similar statement holds for the trace norm \\ipf — 
Applying the triangle inequality twice on each average of Eq. ( jA.18fr , we have 

La) EiPjW^f - * R \\idU J md) V $f - 9%dU 
PjdU > 1 - /(e) - U(C) 3 J U(C) 3 3 , (A.21) 

U(C) ?1 ?2 

where /(e) is a function of various trace norms which vanish, by typicality, for sufficiently 
large values of n. Applying Proposition [22] on the averages of Eq. d A.21b , we can make the 
right hand side bigger than 1 — a for any a > by choosing n sufficiently large. □ 



